advance menacingly

Translations
двигаться угрожающе
The storm clouds advanced menacingly across the sky.
Грозовые тучи угрожающе двигались по небу.